home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / icon / newsgrp / group93b.txt / 000115_icon-group-sender _Tue May 18 22:14:18 1993.msg < prev    next >
Internet Message Format  |  1993-06-16  |  2KB
  1. Received: from owl.CS.Arizona.EDU by cheltenham.CS.Arizona.EDU; Wed, 26 May 1993 12:26:52 MST
  2. Received: by owl.cs.arizona.edu; Wed, 26 May 1993 12:26:51 MST
  3. Date: 18 May 93 22:14:18 GMT
  4. From: dog.ee.lbl.gov!overload.lbl.gov!agate!msuinfo!uchinews!ellis!goer@ucbvax.Berkeley.EDU  (Richard L. Goerwitz)
  5. Organization: University of Chicago
  6. Subject: Re: seeking parser generator for icon
  7. Message-Id: <1993May18.221418.5749@midway.uchicago.edu>
  8. References: <1993May18.202127.23115@walter.bellcore.com>
  9. Sender: icon-group-request@cs.arizona.edu
  10. To: icon-group@cs.arizona.edu
  11. Status: R
  12. Errors-To: icon-group-errors@cs.arizona.edu
  13.  
  14. norman@decadent.bellcore.com (Norman Ramsey) writes:
  15. >
  16. >Has anyone implemented a parser generator that emits Icon code and has
  17. >support for semantic actions?  yacc-style would be ideal, but anything
  18. >with semantic actions will do.  I cooked something up a while back
  19. >that accepts EBNF, but I'm not thrilled about trying to alter it to
  20. >support semantic actions, especially if someone else has already done
  21. >the work :-)
  22.  
  23. Norman just wrote to me, and I have responded.  But in case anyone else
  24. wonders, my recent posting about an Icon-based SLR(1) parser generator
  25. is exactly what he is after, with the one reservation that it uses an
  26. SLR table generation algorithm instead of an LALR one.  It takes YACC-
  27. like input, and supports semantic actions, just like Norman wants.
  28.  
  29. I repeat the offer that, if anyone wants a shell archive of this system,
  30. I'll be glad to mail it out, as long as recipients understand that it is
  31. new, and likely to have bugs.
  32.  
  33. Unlike the last parser generator I posted (which was LR(1), and little
  34. more than a toy), this one is actually a practical system.  For small-to-
  35. medium grammars the resulting parsers clip along well enough for inter-
  36. active use.  Processing the grammar can take a while, though, especially
  37. if you turn on table compression.
  38.  
  39. -- 
  40.  
  41.    -Richard L. Goerwitz              goer%midway@uchicago.bitnet
  42.    goer@midway.uchicago.edu          rutgers!oddjob!ellis!goer
  43.